Fejer processes with diminishing disturbances and applications optimization and variational inequalities
نویسنده
چکیده
Problems of finding an arbitrary point of convex feasible set (convex feasibility problem, CFP), stationary points of monotone mappings (convex optimization, variational inequalities) are quite common objects of investigation in theory and applications [1]. One of the unifying themes for algorithmic developments in these areas are Fejer processes [2] which serve as a convenient abstraction to study convergence of numerous computational methods. A special attraction of Fejer processes is that they can be combined with different kinds of decomposition schemes and generate various methods suitable for parallel computations. This report reviews recent results [3] on Fejer processes with diminishing disturbances and suggests a new adaptive parameter-free step-size control rule for such algorithms which is the further development of [4]. The finite-dimensional case with basic euclidian space E, inner product xy and norm ∥x∥ = √xx will be considered.
منابع مشابه
Envelope stepsize control for iterative algorithms based on Fejer processes with attractants
Fejer processes are frequently used models for many iterative algorithms in optimization and related areas. They can be combined with different kinds of decomposition schemes and generate various projectiontype methods suitable for parallel computations. This paper reviews some recent results on Fejer processes with diminishing disturbances and suggests a new adaptive parameter-free stepsize co...
متن کاملOn Hadamard and Fej'{e}r-Hadamard inequalities for Caputo $small{k}$-fractional derivatives
In this paper we will prove certain Hadamard and Fejer-Hadamard inequalities for the functions whose nth derivatives are convex by using Caputo k-fractional derivatives. These results have some relationship with inequalities for Caputo fractional derivatives.
متن کاملVector Optimization Problems and Generalized Vector Variational-Like Inequalities
In this paper, some properties of pseudoinvex functions, defined by means of limiting subdifferential, are discussed. Furthermore, the Minty vector variational-like inequality, the Stampacchia vector variational-like inequality, and the weak formulations of these two inequalities defined by means of limiting subdifferential are studied. Moreover, some relationships between the vector vari...
متن کاملSequential Optimality Conditions and Variational Inequalities
In recent years, sequential optimality conditions are frequently used for convergence of iterative methods to solve nonlinear constrained optimization problems. The sequential optimality conditions do not require any of the constraint qualications. In this paper, We present the necessary sequential complementary approximate Karush Kuhn Tucker (CAKKT) condition for a point to be a solution of a ...
متن کاملA generalized form of the Hermite-Hadamard-Fejer type inequalities involving fractional integral for co-ordinated convex functions
Recently, a general class of the Hermit--Hadamard-Fejer inequality on convex functions is studied in [H. Budak, March 2019, 74:29, textit{Results in Mathematics}]. In this paper, we establish a generalization of Hermit--Hadamard--Fejer inequality for fractional integral based on co-ordinated convex functions.Our results generalize and improve several inequalities obtained in earlier studies.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010